package edu.dayu.demo1;

/**
 * 给你一个正整数 num ，请你统计并返回 小于或等于 num 且各位数字之和为 偶数 的正整数的数目。
 * 正整数的 各位数字之和 是其所有位上的对应数字相加的结果。
 * 输入：num = 30
 * 输出：14
 * 解释：只有 14 个整数满足小于等于 30 且各位数字之和为偶数，分别是：2、4、6、8、11、13、15、17、19、20、22、24、26 和 28
 * 思路：这个规律就是，遍历 num ，然后 i/10 剩下的是偶数还是奇数
 */
public class 统计各位数字之和为偶数的整数个数 {
    public static void main(String[] args) {
        System.out.println(countEven(910));
    }

    public static int countEven(int num) {
        int sum = 0;
        for (int i = 1; i <= num; i++) {
            int temp = 0;
            int j =i/10;
            while (j>0){
                temp+=j;
                j/=10;
            }
            temp = (temp+i%10)%2;
            if (temp==0)
                sum++;
        }
        return sum;
    }
}
